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METHOD AND SYSTEMS FOR IMPROVING TEST OF 
DATA TRANSMISSION IN MULTI -CHANNEL SYSTEMS 



Field of tiie Invezi-txon 

The present invention relates to the test of communica- 
5 tion systems and more specifically to the test of communica- 
tion systems comprising a plurality of emitters and 
receivers and a plurality of channels between each couple of 
emitter and receiver. 



Background of -the Inven-klon 

10 The rate at which data are transmitted through communi- 

cation networks has dramatically increased in recent years. 
Fueled by progresses achieved in fiber and optoelectronic 
devices and techniques such as DWDM (Dense Wavelength 
Division Multiplexing) ^ which allow to multiply the bandwidth 

15 of a single fiber by merging many wavelengths on it, 
telecommunications and networking industry had to develop 
devices capable of routing and switching the resulting huge 
amount of data that converge, thus must be dispatched, at 
each network node. Typically, routers and switches situated 

20 at those network nodes have now to cope with the requirement 
of having to move data at aggregate rates that must be 
expressed in hundredths of giga (10^) bits per second while 
multi tera (10^^) bits per second rates must be considered 
for the new devices under development. 

25 If considerable progress have been made in optoelec- 

tronic, which allowed to reach this level of performances in 



FR920020055 



2 

the transport of data from node to node^ it remains that 
switching and routing of the data is still done in the 
electrical domain at each network node. This, essentially, 
because there is no optical memory available yet that would 
permit to store temporarily the frames of transmitted data 
while they are examined to determine their final 
destination. This must still be done in the electrical 
domain using the traditional semiconductor technologies and 
memories . 

Improvements in semiconductor processes are making 
possible integrated circuits of increasing size and complex- 
ity. Combined with the complexity of the multi-channels, 
multi-emitters and receivers capabilities requested in 
coiranunication systems, whole electronic communication 
systems represent an environment that must be tested for 
reliability reasons and also to determine their 
performances. As a consequence, adapted methods have been 
developed for testing the behavior of such systems. 

A well known solution consists in sending a flow of 
data from an emitter to a receiver and changing the active 
channel through which data is transmitted as illustrated on 
Figure 1. In this example, communication system 100 
comprises an emitter 105, a receiver 110 and a set 115 of n 
possible channels referred to as 120-1 to 120-n- Testing 
communication system 100 according to this method consists 
in sending a first flow of data from emitter 105 to receiver 
110 through channel 1, then sending a second flow of data 
from emitter 105 to receiver 110 through channel 2 and so on 
until all the channels have been used. The following test 
that is done consists in sending a flow of data from emitter 
105 to receiver 110 through any channel and commuting to 
another channel during the transmission. Generally, the data 
that are used to test the system, i.e. the data sent from 
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emitter 105^ are stored in a first file and data received at 
receiver 110 are stored in a second file. At the end of the 
test^ both files are compared to check that data has not 
been altered, lost, duplicated nor desequenced. 

However, due to the complexity reached by such system, 
the amount of data used during the communication system test 
requires huge files and the analysis, generally conducted 
when the test is completed, takes time. Furthermore, since 
the analysis is generally done at the end of the test, 
information relative to the environment state when an error 
has occurred may be lost. Finally, the communication system 
being tested by analyzing the behavior of couple of 
emitter/receiver one after the other, it is not tested in 
real conditions wherein several channels may be used simul- 
taneously to transmit data from different emitters to 
different receivers • 

Summary of t:he Xnvent:±on 

Thus, it is a broad object of the invention to remedy 
the shortcomings of the prior art as described here above. 

It is another object of the invention to provide a 
method adapted to test communication systems comprising a 
plurality of emitters, receivers and channels and detect 
automatically any kind of errors. 

It is a further object of the invention to provide a 
method adapted to test communication systems comprising a 
plurality of emitters, receivers and channels and detect 
automatically any kind of errors in real time. 
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The accomplishment of these and other related objects 
is achieved by a method to test a communication system 
comprising a plurality of emitters, receivers and channels, 
with a set of data, each data comprising at least one 
emitter and one receiver identifiers, said method comprising 
the steps of : 

- for each data of said set of data : 

- assigning a connection identifier value to said data 
according to the emitter and receiver identifiers of said 
data ; 

- computing CRC bits on said data ; 

- associating said computed CRC bits and said connec- 
tion identifier value to said data ; 

- transmitting said data, said computed CRC bits and said 
connection identifier value to said communication system ; 

- processing said transmitted data, computed CRC bits and 
connection identifier value in said communication system 
to pass on said data, said computed CRC bits and said 
connection identifier value to corresponding receiver ; 

- extracting data, CRC bits and connection identifier 
value ; 

- computing CRC bits on said extracted data ; and, 

- comparing said extracted CRC bits and said CRC bits 
computed on said extracted data, 

wherein a transmission error is detected if said extracted 
CRC bits and said CRC bits computed on said extracted data 
are different. 



Further advantages of the present invention will become 
apparent to the ones skilled in the art upon examination of 
the drawings and detailed description. It is intended that 
any additional advantages be incorporated herein. 
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Br±e£ Descr±pt:xon of the Drawings 

Figure 1 illustrates a standard method used to test 
communication system having an emitter, a 
receiver and a plurality of channels. 

Figure 2 depicts the communication system to be tested 
and the main principle of the method of the 
invention . 

Figure 3 , comprising Figures 3a and 3b/ shows how CRC 
bits are computed and how frames are organized. 

Figure 4 comprising Figure 4a and 4b/ illustrates an 
algorithm example of the method of the 
invention, to process data that is to be trans- 
mitted and to analyze received data. 

Flgure 5 describes an implementation example of the 
method of the invention. 

Figure 6 shows an illustration of connection identifier 
value assignment - 

Figure 7 illustrates an extension of the use of the 
method of the invention. 

De-talled Descrlp-tlon of the Preferred Embodiment 

The basic principle of the invention consists in adapt- 
5 ing the data used for testing the communication system so 
that the receivers may analyze this data to check its behav- 
ior. For sake of clarity, the detail description is based on 
unicast message however, handling multicast message does not 
change the method of the invention. 

10 Figure 2 illustrates a whole communication system 200 

to be tested. Communication system 200 comprises a plurality 

of emitters 205-1 to 205-r/ a plurality of receivers 210-1 

to 210-s and a set 215 of channels 220-1 to 220-n adapted to 
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transfer data from any emitter 205-1 to 205-r to any 
receiver 210-1 to 210-s. The main principle of the method of 
the invention consists in transmitting data using all the 
emitters, receivers and channels and comparing on the fly 
the data of the receivers with the one of the emitters. To 
that end, each data used for testing the communication 
system 200 comprises a connection identifier, generically 
referred herein below to as CId, that consists of emitter 
and receiver identifications and, if needed, transmission 
properties. Transmission properties may contain any property 
that may modify what has been transmitted, e.g. data prior- 
ity. For example, connection identifier Cld(i) contains the 
identifier of an emitter E(i), the identifier of a receiver 
R(i) and a set of properties P{i). Connection identifier 
CId{i) may be noted as follow : 

Cld(i) = (E{i), R(i), P(i)) (1) 

Connection identifier is determined according to the 

data and the addresses associated thereto. A value VCId(i) 

is assigned to each connection identifier Cld(i) by using a 
reference table. 

Since the aim of the method of the invention is to 
analyze received data in real time and data used to test the 
system may be processed before the test, a standard Cyclic 
Redundancy Check (CRC) algorithm is used to determine CRC 
bits for each data to be transmitted so that receivers 210-1 
to 210-s may detect transmission errors on the fly. Depend- 
ing upon the length of the data and the maximal size of a 
frame that could be send on the data bus, the data is 
divided into blocks, i.e. the data is divided into blocks if 
the amount of data to send is bigger than the frame 
capacity, which is generally the case. Figure 3a illustrates 
the common solution used to evaluate CRC bits when data 300 
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is transmitted by blocks. A first block 305-1 on which CRC 
bits can be evaluated is extracted from data 300 and CRC 
bits 310-1 are computed. Then^ a second block 305-2 is 
extracted from data 300 and combined with CRC bits 310-1 to 
compute CRC bits 310-2. These operations are repeated with 
extracted blocks 305-3 and 305-4 to determine CRC bits 310-3 
and final CRC bits 310-4 that have to be transmitted with 
data 300 to check its integrity. In the detailed 
description, CRC bits are determined for the data, ignoring 
the value of connection identifier. However, any data that 
do not change during the transmission, e.g. payload data and 
VCId, can be processed with the data to determine CRC bits. 

After having evaluate CRC bits 310-4 of data 300, 
frames to be transmitted through communication system 200 
are organized as illustrated on Figure 3b. Since data 300 
has been divided into four blocks, four frames 315-1 to 
315-4 are created. Each frame 315-1 to 315-4 comprises a 
first field, referred to as 320-1 to 320-4, respectively, 
that represents the standard frame header. The second and 
third fields 325 and 330 of frames 315-1 to 315-4 contain 
the address of the receiver to which the data has to be 
transmitted and the connection identifier value associated 
to data 300, respectively. Second and third fields 325 and 
330 have the same values in the four frames 315-1 to 315-4 
since each of them contain a part of the data 300. The 
destination address contains in the frames is used by the 
communication system to determine the right receiver. Frame 
315-4 comprises a field that content represents CRC bit 
values 310-4 and a flag to indicate that the frame contains 
CRC bits. Corresponding fields 335-1 to 335-3 of frames 
315-1 to 315-3 may contain relevant information or not. In 
the preferred embodiment, these fields contain a value 
representing the frame order, i.e. field 335-1 contains 
value 1, field 335-2 contains value 2 and field 335-3 
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contains value 3, and a flag indicating that frames do not 
contain CRC bits. Finally^ frames 315-1 to 315-4 contain a 
data field corresponding to blocks 305-1 to 305-4 respec- 
tively. It is to be understood that header and data fields 
are not required for using the method of the invention when 
CRC bits are evaluated on other fields, e.g. the value of 
connection identifier. It is also to be noticed that frame 
lengths can be different, e.g. the size of the last frame 
may be different than the others, depending upon the length 
of the data and the used transmission protocol. 

Frames are formatted in a piece of software analyzing 
data that have to be transmitted and associated addresses to 
evaluate connection identifiers, their values and the CRC 
bits. This piece of software, referred to as supervisor as 
illustrated by box 225 on Figure 2, is also used to make 
statistics and/or reports on errors decoded and sent by the 
receiver. Each receiver analyzes received data to control 
data integrity, e.g. data corruption, duplication or loss. 

Figure 4, comprising Figures 4a and 4b, describes an 
example of an algorithm implemented in the supervisor 
software, illustrating the method of the invention. Figure 
4a depicts the algorithm used to process data that have to 
be send to the communication system and Figure 4b shows the 
algorithm used to analyze received data. 

Turning now to Figure 4a, the first step (box 400) of 
the algorithm used to process data for creating frames that 
are sent to the communication system consists in getting 
data and relevant associated information from a file 405 or 
another communication system. As discussed before, relevant 
information must comprise at least the destination addresses 
of the data. Information that is not requested for using the 
method, e.g. the header, may be transmitted directly, with 
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the receiver address, to the last box 410 wherein frames are 
formatted. As described above, a first test (box 415) is 
performed to determine whether or not the size of the data 
to be transmitted is bigger than the frame capacity. The 
data to be transmitted considered in this description illus- 
tration comprises all the data of one connection. This means 
that all the data sent from one emitter to a receiver with 
specific properties are processed to obtain one final CRC, 
even if data of these frames are not sent following each 
others . The same order must be preserved to be sure that the 
decoding is done correctly. If the data size is less than 
the frame capacity, CRC bits are computed (box 420) and 
transmitted to last box 410. Else, if the data size is 
bigger than the frame capacity, the data is divided into 
blocks and the first block is selected (box 425) to compute 
CRC bits (box 430) as described above. Then, a test is 
performed to determine whether or not the selected block is 
the last one (box 435) . If the selected block is not the 
last one, the following block is selected and the last three 
steps are repeated. When the last block is selected, the 
corresponding CRC bits and a flag set to a first value are 
transmitted to the last box 410 else, the number of the 
block and the flag set to a second value are transmitted to 
the last box 410- It is to be noticed that boxes 420 and 430 
are drawn separately to simplify the description of the CRC 
process on fixed and variable block length and thus, they 
may be replaced by a single one. In the same time (or 
sequentially if the supervisor does not handle parallel 
tasks), the connection identifier CId is determined (box 
440) using the emitter and receiver addresses and the 
properties that may comprise data priority as mentioned 
above. The value of the connection identifier VCId is then 
determined (box 4 45) using reference table 450. After having 
received the header, receiver address, value of connection 
identifier VCId, CRC bits or block number and associated 
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flag and data, the frame is formatted in box 410 so that it 
could be transferred to the communication system. As 
mentioned above, header and data are not requested to use 
the method of the invention. It is to be understood that 
data formatting depends upon the communication system proto- 
col that is independent of the method of the invention. 

Received data are analyzed by an algorithm as the one 
presented on Figure 4b. When frame are received, data, VCId 
and CRC bits or frame number (referred to as FOrder) with 
associated flag are extracted in boxes 455, 460 and 4 65, 
respectively. Extracted data and corresponding VCId are 
transmitted to box 4 70 to extract CRC bits that are either 
stored in a memory associated to VCId or transmitted to box 
475 depending upon the flag value. If the flag value 
indicates that frame does not contain final CRC bits, evalu- 
ated CRC bits are stored so as to be used to determined 
final CRC bits using the same algorithm as the one described 
by reference to Figure 3a. A test is performed in box 480 to 
determine whether or not the received frame contains final 
CRC bits or a frame number. If the frame contains a frame 
number, a test is performed in box 48 5 to check the frame 
order and to determine that frames have not been lost, 
duplicated, or swapped, i.e. to compare the frame number 
with the one of the previous frame having the same VCId. 
Else, if the frame contains final CRC bits, these transmit- 
ted CRC bits are compared in box 4 75 with the ones computed 
in box 4 70 to determine whether or not the data has been 
transmitted correctly, i.e. if CRC bits are the same. 

In a preferred embodiment, the communication system 
test is based on the use of a dedicated hardware that inter- 
faces a supervisor software as the one described above and 
the communication system 215 to be tested, as depicted on 
Figure 5. Such dedicated hardware, referred to as traffic 
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manager card{s) 500, interfacing communication system 215 
and supervisor software 505, comprises emitting and receiv- 
ing interfaces. Emitting interface includes a memory inter- 
face 510-i and an emitting interface 515-i per emitter of 
the communication system 215. Likewise a receiving interface 
520-i and CRC decoders 525-il to 525-ip are associated to 
each receivers of the communication system 215. 

Frames formatted by supervisor software 505 are queued 
in memory 510-i according to the emitter identification 
associated to the frames before being transmitted to the 
communication system 215 through emitter interface 515-i. 
Frames stored in memory 510-i are transmitted to emitter 
interface 515-i according to arrival order, i.e. using a 
first-in-first-out scheme. Frames are transmitted from 
emitter interface 515-i to receiver interface 520-i through 
communication system 215. Communication system 215 deter- 
mines the channel that has to be used, and analyzes the 
received frames to determine the receiver interface 520-j to 
which the frame has to be send. When the frame is received 
at receiver interface 520- j, the VCId is extracted to deter- 
mine the corresponding CRC decoder 525-jk. CRC decoder 
525- jk computes CRC bits and checks the frame and the whole 
data according to the algorithm explained above by reference 
to Figure 4b. 

Thus, the user builds a kind of scenario containing 
several frames to send in a given order from an emitter E to 
a receiver R. For sake of illustration, let us assume that 
the applied property P corresponds to a priority that scram- 
bles the arrival order of the frames. For each emitter, the 
supervisor takes one frame after another, keeping the order, 
and determines whether or not the triple (E, R, P) has 
already been transmitted once by the same emitter. If not, 
the supervisor reserves a VCId for this triple in the 
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reference table, otherwise the supervisor uses the VCId that 
has already been assigned to this triple. To handle 
multicast frame, a same VCId may be assigned to triples 
having a common emitter and different receivers so that the 
emitter transmit one frame comprising one address to several 
receivers. In such a case, the address corresponds to 
several receiver addresses and the frame is dispatched in 
the channel, not by the emitter. Since, there is only one 
transmission, the frame comprises only one VCId and one CRC. 

Thus, the process, that may be performed before the test, 
is the same for each data or block of data : the triple is 
determined, a VCId is attributed and the CRC is computed 
before formatting the data into a frame. Figure 6 illus- 
trates an example of VCId assignation. 

An immediate extension of the method of the invention 
concerns the test of communication systems wherein data are 
modified by an internal process. In such a case, since the 
supervisor knows exactly the process done by the communica- 
tion system on the data sent to the channels (otherwise the 
communication system can not be tested) , it is possible to 
determine, before transmitting anything, the data that 
should be received by the receiver. That means that even if 
all data are modified and scrambled, the expected data is 
always predictable and so, a CRC can always be processed on 
expected received data and sent with transmitted data. As a 
consequence, the process performed on the data by the comrau-- 
nication system is apply on the data to obtain processed 
data on which CRC bits are computed. Then, CRC bits are 
associated to the data that has not been processed, before 
being sent to the communication system to test it as 
described above. Figure 7 shows this principle. 

Naturally, in order to satisfy local and specific 
requirements, a person skilled in the art may apply to the 
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solution described above many modifications and alterations 
all of which, however, are included within the scope of 
protection of the invention as defined by the following 
claims . 
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Claims : 

1. A method to test a communication system (200) compris- 
ing a plurality of emitters (205), receivers (210) and 
channels (220) , with a set of data, each data comprising at 
least one emitter and one receiver identifiers, said method 
comprising the steps of : 

- for each data of said set of data : 

- assigning a connection identifier value to said data 
according to the emitter and receiver identifiers of said 
data (445) ; 

- computing CRC bits on said data (420) ; 

- associating said computed CRC bits and said connec- 
tion identifier value to said data (410) ; 

- transmitting said data, said computed CRC bits and said 
connection identifier value to said communication system ; 

- processing said transmitted data, computed CRC bits and 
connection identifier value in said communication system 
to pass on said data, said computed CRC bits and said 
connection identifier value to corresponding receiver ; 

- extracting data (455), CRC bits (465) and connection 
identifier value (460) ; 

- computing CRC bits on said extracted data (470) ; and, 

- comparing said extracted CRC bits and said CRC bits 
computed on said extracted data (475) , 

wherein a transmission error is detected if said extracted 
CRC bits and said CRC bits computed on said extracted data 
are different. 
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2. The method of claim 1 wherein said step of associating 
said computed CRC bits and said connection identifier value 
to said data consists in formatting a frame comprising said 
computed CRC bits, said connection identifier value and said 
data . 

3. The method of claim 2 wherein, 

- said steps of computing CRC bits and associating said 
CRC bits and said connection identifier value to said data 
consist in comparing the length of said data with a 
maximum frame length threshold and, 

if the length of said data is greater than said 
maximum frame length threshold : 

- dividing said data into blocks, computing CRC bits 
on the first block, and selecting the second block ; 

- merging said selected block and said computed CRC 
bits in a new block and computing CRC bits on said new 
block ; 

- checking if CRC bits have been computed for each 
of said blocks : 

- if CRC bits have not been computed for each of 
said blocks, formatting a frame for said selected block, 
comprising said selected block, said associated connection 
identifier value and a flag set to a second value, select-- 
ing next block on which CRC bits have not been computed 
and repeating the last two steps , 

- else if CRC bits have been computed for each of 
said blocks, formatting a frame for said selected block, 
comprising said selected block, said associated CRC bits, 
said associated connection identifier value and a flag set 
to a first value ; 
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- else if the length of said data is equal or less than 
said maximum frame length threshold^ computing CRC bits on 
said data and formatting a frame comprising said data, 
said computed CRC bits, said associated connection identi- 
fier value and a flag set to a first value ; 

- said step of extracting data, CRC bits and connection 
identifier value consists in extracting said flag and, 

- if the value of said flag is equal to said first 
value, extracting said data, said CRC bits and said 
connection identifier value ; 

- else if the value of said first flag is equal to said 
second value, extracting said block and said connection 
identifier value ; 

- said step of computing said CRC bits on said extracted 
data consists in : 

- if the value of said flag is equal to said second 
value : 

- if the value of the flag of the previous received 
frame having the same connection identifier value is equal 
to said first value value, computing temporary CRC bits on 
said extracted data ; 

- else if the value of the flag of the previous 
received frame having the same connection identifier value 
is equal to said second value value, merging said computed 
temporary CRC bits with said extracted data and computing 
temporary CRC bits ; 

- else if the value of said flag is equal to said first 
value : 

- if the value of the flag of the previous received 
frame having the same connection identifier value is equal 
to said second value value, merging said computed 
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temporary CRC bits with said extracted data and computing 
CRC bits ; 

- else if the value of the flag of the previous 
received frame having the same connection identifier value 
is equal to said first value value^ computing CRC bits on 
said extracted data. 

4. The method of claim 3 wherein the order value of the 
block is encoded in the frame if the value of the flag 
associated to said frame is equal to said second value. 

5. The method of claim 4 further comprising the step of 
verifying the arrival order of the frames having a common 
connection identifier value if the value of the flag associ- 
ated to said frames is equal to said second value. 

6. The method of anyone of claims 1 to 5 wherein said step 
of computing CRC bits on said data comprises the steps of : 

- processing said data according to the process applied by 
said communication system on said transmitted data ; and, 

- computing CRC bits on said processed data. 

7. The method of anyone of claims 1 to 6 wherein the steps 
of assigning a connection identifier value, computing CRC 
bits and assigning said computed CRC bits and said connec- 
tion identifier value to said data, for each data of said 
set of data, are executed before testing said communication 
system. 

8. The method of anyone of claims 1 to 7 further compris- 
ing the steps of stopping the test of said communication 
system and forewarning the user when a transmission error is 
detected. 
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9. An apparatus comprising means adapted for carrying out 
the method according to any one of the previous claims. 



10. A computer- like readable medium comprising instructions 
for carrying out the method according to any one of the 
claims 1 to 8. 
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METHOD AND SYSTEMS FOR IMPROVING TEST OF 
DATA TRANSMISSION IN MULTI -CHANNEL SYSTEMS 



Abst:rac'k 

A method and systems to test a communication system 
(200) comprising a plurality of emitters (205) , receivers 
(210) and channels (220) are disclosed. According to the 
method of the invention the data used for the test are 
preprocessed so as to be analyzed on the fly by the receiv- 
ers during the test. In a preferred embodiment, a connection 
identifier value characterizing emitter and receiver 
addresses as well as data properties, if any, is associated 
to each data and CRC bits are computed to format frames 
comprising data, connection identifier value and CRC bits 
(410) . During the test, the communication system transmits 
frames from emitters to corresponding receivers. Upon frames 
reception, receivers extract data (455), connection , identi- 
fier value (460) and CRC bits (465) and compute CRC bits on 
received data (470) . The comparison (475) of transmitted and 
computed CRC bits in receiver allows to determine whether or 
not frames have been well transmitted. 

Figure 4b. 
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